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Abstract 

Optimized operation of the transmission network is one solution to 
supply extra demand by more efficient use of transmission facilities, and 
line switching is one main tool to achieve this goal. In this paper, we add 
extra constraints to OPF formulation to limit the maximum number of 
switching operations in every hour based on network conditions, and add 
switching cost in the objective function to represent extra maintenance 
cost as a result of frequent switching. We also propose an algorithm to 
remove less important lines for switching in different loading conditions, 
so OPF with transmission switching will be solved faster for real-time 
operation. It is applied to a case study with several operation hours. 


Nomenclature 

Sets and Indices: 

: Set of buses with index i, k, n 
N g : Set of all generators with index g 

Nf. Set of all lines (existing and candidate) with index l, m 
Lk'. Set of lines connected to bus k 

Gk : Set of all generators connected to bus k with index k 
Wk'- Set of wind generators connected to bus k with index k 
T: The length of time window with index t 
|: Size of a set 

Parameters: 

qi: Per MWh load curtailment penalty at bus i 

Co *: Per MWh operation cost for generator g in load block t 

Q: Per switching cost for line l 

d\: Demand at bus i in load block t 

B: Diagonal matrix of line admittance 

Y: Reduced admittance matrix (column and row related to reference bus are 
removed) 
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5': Reduced bus-branch incidence matrix (row related to reference bus is re¬ 
moved) 

pmax,t. Maximum capacity of generator g in load block t 

pm%n,t. Minimum capacity of generator g in load block t 

fmax . Maximum capacity of line l 

fj rnn ; Minimum capacity of line l 

Mi: Big M is a large positive number for line l 

PTDF: Power transfer distribution factor 

LODF: Line outage distribution factor 

Decision Variables: 

S[: Binary decision variable for switching line l 

r \ c : MW load curtailment at bus i under operation state c in load block t 

p*: Output power of generator g in load block t 

fj c : Power flow in line l under operation state c in load block t 

9\ c \ Voltage angle at bus i under operation state c in load block t. A 9f c is 

voltage angle difference across line l under operation state c in load block t , 

A 9\ c = 61 c -9n c for line l from bus k to bus n. 

1 Introduction 

1.1 Why Switching? 

Switching in power system is not a new concept and it used from the early 
formation of power system until now. During the time, the purpose of trans¬ 
mission switching is expanded. In this paper, we categorized the main purposes 
of transmission switching into three main categories: 

• Corrective Action: 

Applying switching to clear fault and isolate affected equipment is the 
primary purpose of installing circuit breakers in power systems. 

• Preventive Action: 

Reliability switching to back the system to normal condition and prevent 
load shedding and cascading failures are preventive actions that are ap¬ 
plied by system operators usually after occurring a contingency in the 
network. 

• Economic Purpose: 

In the recent decade, using transmission switching to decrease operation 
costs by managing congestions/network reconfiguration under normal op¬ 
erating conditions is investigated in literature. Therefore, we should ex¬ 
pect more switching in power system in the future. 

1.2 Literature review 

There are extensive literature on transmission switching with different purposes. 
In this paper, we briefly review some of them. 
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• Switching for improving reliability 

Mazi et al. in |JQ used transmission switching and bus-bar splitting as 
preventive actions that can help revealing overloads in lines and preventing 
cascading failures. In [2] , Shao et al. incorporated line, bus-bar and shunt 
element switching into an algorithm for mitigating voltage violations and 
line overloads in system. Other related papers in this area: i-0 

• Switching for loss reduction and congestion management 
Fliscounakis et al. in [S] used piece-wise linear approximation technique 
to linearize network losses representation in their mixed integer program¬ 
ming formulation. They considered line switching and phase shifter tap 
changing as tools to manage flows in lines and reduce losses. Authors 
in [7: used transmission switching and network topology reconfiguration 
as a tool for congestion management and preventing load shedding. They 
solved the problem using with both MIP formulation and generic algo¬ 
rithm. There are other options for congestion management in the network 
like suing FACTS devices and phase shifter transformers. Other related 
papers in this area: p? -[12] 

• Switching for topology optimization/Cost-benefit analysis 

Ruiz et al. in m proposed shift factor MIP formulation for topology 
control. Line opening is modeled with flow cancellation technique. This 
formulation is compact and its size depends on the size of monitoring and 
switchable lines. They deployed this technique for transmission planing as 
well. Hedman et al. in [14] evaluated the impact of transmission switch¬ 
ing on nodal prices, load payments, generation revenues, and flowgate 
prices. There are several other works by Hedman and his group in this 
area that are cited in the other related papers section for further reading. 
In P3I, Wu et al. Developed a heuristic method for transmission switching 
that integrated different criteria such as limiting violations of line flows, 
congestion rents, and production costs. They used Locational Marginal 
Price (LMP) for decision making in their heuristic method. Other related 
papers in this area: [Sj- 20] 

In this paper we would like to highlight the following concerns for transmis¬ 
sion switching for economic purpose: 

• Can we implement the selected switching plan in real networks? 

• Can we solve the problem for large scale systems for real-time operation? 

The rest of the paper is organized as follows: in section [2] technical issues 
related to switching is reviewed. It is followed by the proposed method and 
mathematical formulation in section [3] Section [4] has numerical results and the 
paper is concluded in section [5] 
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2 An Overview of Technical Issues related to 
Switching 

Usually in transmission switching (TS) for economic purposes, steady-state of 
power system is formulated for TS optimization problem. Based on market 
intervals, it is a correct assumption for economic purposes. However, from 
practical (and reliability) perspective, steady-state analysis is not enough for a 
TS planning to be implemented. Moreover, switching is not a free action and 
the extra cost as a result of frequent switching should also be considered. In 
this section, the transient impact of switching, protection system misoperation, 
and circuit breaker maintenance is reviewed. 

2.1 Transient impact of switching 

Opening a transmission line or energizing a transformer will have some transient 
effects on voltage profile in the system that may trigger cascading failures. In 
Figure [l] (a), transient over voltage as a result of opening a transmission line 
is shown. The magnitude of this over-voltage may exceed 2 [P.U.] which is 
much higher than the accepted voltage deviation (1.05-1.1 [P.U.])during normal 
operation (steady-state). Figure[l](b) shows the harmonics in voltage as a result 
of energizing a transformer. These transient phenomena may result in power 
system protection unnecessary operation that causes some problems for system 
reliability. Therefore, they should be considered in switching planning (directly 
or indirectly). 
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(a) Line Switching Voltage Transient 



0.ea 0.28 0.40 0.60 


time Seconds 

(b) Transformer Energizing Voltage Harmonics 

Figure 1: Transient impact of switching m 

2.2 Protection system misoperation 

Power system protection schemes are mostly designed for static network configu¬ 
rations, and network reconfiguration may result in protection system misopera¬ 
tion. In Figure [2] protection system misoperation in ERGOT from 2011 to 2013 
is shown. Adding frequent switching to power system operation will change 
network configuration more significantly (compared to the case with reliabil- 
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ity switching only), therefore it most likely will increase such misoperation if 
the protection schemes cannot adapt themselves with network reconfiguration 
(which is the case in many power systems now). 



■ Failure to Trip - During Fault 

■ Failure to Trip - Other than 
Fault 

■ Slow trip - During Fault 

■ Slow trip -Other than Fault 

■ Unnecessary Trip - During Fault 

■ Unnecessary Trip - Other than 
Fault 

■ Failure to Redose 


(a) By Category 



■ line 

■ Transformer 

■ Generator 

■ Shunt Capacitor 

■ Bus 

■ Shunt Reactor/Inductor 
Dynamic Var Systems 

■ Breaker 


(b) By Equipment Protected 


Figure 2: Protection System Misoperation Data ERCOT 2011-2013 [22] 

2.3 Circuit breaker maintenance 

As circuit breakers have a limit on the total number of switching before each 
maintenance, its cost should be considered in switching planning. A SIEMENS 
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circuit breaker switching curve is shown in Figure [3] Based on this figure, total 
number of switching before maintenance is 6000 if the breaker opens a circuit 
under normal condition, and this number will decrease by increasing the current 
that should be cut by the beaker. For example, if this breaker opens 40KA short 
circuit current for 10 times it will need maintenance services. Equation 0 shows 
how to calculate the number of remaining switching for this breaker depending 
on the current ( I x ). ki and k x can be found from Figure [3] based on current Ii 
and I x respectively. 

Number of remaining switching before next inspection/maintenance [23] : 


6000 — Y2( n i x ki) 


where: 

ki: weighting factor for I 

k x : weighting factor for I x 

Hi- number of performed interruptions at / 

n x : number of permissible interruptions at Ik 


(1) 


•» k 



Figure 3: Number of switching vs. switching current [53] 

In summary, technical issues related to transmission switching should also 
be considered as a part of planning for switching to be practical. 
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3 Modeling and Formulation 

3.1 Proposed Algorithm 

In this paper we have added the following constraints to the classic switching 
planning problem to make it more practical: 

• Adding switching costs to the objective function. 

• Considering a time window (T hours) to plan for switching rather than 
a single hour in real-time. 

• Limiting the number of times that a line can be switched in the planning 
time window. 

• Limiting total number of switching per hour in the network. 

As running transient analysis and evaluating the impact of network recon¬ 
figuration on protection schemes are computationally expensive, we added last 
two constraints to integrate expert knowledge into our optimization formulation 
for limiting the number of switching in a way to be applicable in the system. 

Solving switching optimization problem with extra constraints is challenging 
for large scale power systems especially that it should be run in real-time. We 
proposed a heuristic method to decrease the search space for making decision 
about switching. The proposed algorithm is summarized in the following steps: 

Step 1 : Solve OPF for next T hours 

Step 2 : Create Monitored Lines List (MLL) 

MLL includes lines that their loading without switching is more than a%. 

Step 3 : Calculate LODF for MLL for all closed lines 

Step 4 : Reduce switching lines list 

In this step, lines that their opening will cause overload in lines in MLL 
will be removed from switching list, as they will have negative impact on 
monitored lines. 

Step 5 Solve OPF with reduced switching list 

As mentioned above, this method is heuristic, as we do not consider multiple 
line switching in steps 3 and 4. Therefore we cannot guarantee optimality, and 
the answer will be sub-optimal. However, reducing the switching lines list will 
reduce computational time. 

3.2 Mathematical Formulation 

Transmission switching optimization problem formulation is given in § ©• 
The objective function ([2]) includes load shedding penalty cost, electricity gener¬ 
ation cost and cost related to switching. In this formulation we penalize break¬ 
ers operation for both line opening and closing, but it is possible to limit it to 


line opening if it is preferred. Equations § @ represent standard constraints 
for optimal power flow with line switching binary variable S. Equations (101 


and (111 are two new constraints that are added to integrate expert knowledge 


into the optimization problem. Equation (10) limits total number of switch¬ 


ing for a line during next T hours, and equation (11) limits total number of 


switching in the system in every hour. The right hand side of these equations 
will be set by system operators based on the network configuration and loading 
condition. 
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( 2 ) 

(3) 

(4) 

(5) 

( 6 ) 

(7) 

( 8 ) 

(9) 

( 10 ) 

( 11 ) 


Equations (12) and (131 are used to create monitored lines list. MLL contains 


lines with more than a% loading. 

Viol\ = ft — a x f™ ax , Ml, t 
MLL = {l £ Ni\ Violj > 0 ,Vi} 


( 12 ) 

(13) 


used 


To calculate LDOF and post switching line flows, equations (fl4|- are 


'4b 
1_1 *z 


PTDF ul = B li ^I [Y - ]' 

PTDF mil = j 

LODF mtl = PTDF^i 1 - PTDFi i)- 1 
fm,l =fm + LODF m>l ft 


(14) 

(15) 

(16) 
(17) 


Switching Lines List SLL is reduced by using equations (181 and (191. 


SLL e = {l eN t | f m:l - /:“ > 0,Vm G MLL} 
SLL U =SLL 0 \SLL e 


(18) 

(19) 
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Figure 4: 13-bus system [Mi 


4 Case study and numerical results 

All illustrated results in this section have been obtained from a personal com¬ 
puter with 2.0-GHz CPU using MATLAB R2014a [23] and YALMIP R20140221 
package [2B] as a modeling language and GUROBI 5.6 m as the solver. Two 
different case studies consisting of 13-bus system and reduced ERCOT network 
with 317-bus are considered. 

4.1 13-bus system 

This 13-bus system is a simplified version of the ERCOT network that is devel¬ 
oped for educational purposes (see Figure [4]). This case study has 13 buses, 33 
branches, 16 power plants, and 9 load centers [23 ■ The parameters are set as 
following: 

• Next 5 hours is considered for switching planning (T = 5). 

• Hh = 2. 

• H2 t = 4. 

• |^| =34. 

• a = 50%. 

In the first step, transmission switching (TS) is solved without any extra 
constraints defined in this paper (classic TS). The selected TS plan is shown in 
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Figure 5: Switching plan for next 5 hours 


Table 1: Size of MLL and updated Switching Lines List ( SLL U ) 



t=l 

t=2 

t=3 

t=4 

t=5 

\MLL\ 

8 

9 

10 

6 

7 

\SLL U \ 

18 

11 

3 

11 

23 


Figure [5] Operation cost saving as a result of switching is 0.12% compared to 
the base case without any switching. Without any extra constrains, the system 
operator should switch 44 times during next 5 hours in a network with 34 lines. 
Lines 8 and 33 are switched 5 times during 5 hours. 12 times switching in hour 5 
will significantly change system configuration and may affect protection system 
performance that makes such switching plans impractical. 

By adding extra constraints (still not using MLL and SLL), the total number 
of switching will reduce to 18 (shows 144% switching reduction). However, this 
less switching will result in less saving and some extra operation costs compared 
to the TS without any extra constraint. For this case study, this extra cost is 
0.021%. Figure [6] (a) shows the switching plan for next 5 hours after adding 
extra constraints. As we didn’t use our proposed heuristic method until now, 
this TS is optimal. 

In the next step, we create MLL and SLL based on equations in section [3] 
As shown in Table [T] the number of monitored lines and the lines eligible for 
switching change from time to time based on network loading condition. 

TS optimization problem is solved with SLL U instead of SLL a , and the 
result is shown in Figure [b] (b). By comparing figures (a) and (b), it is clear 
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Figure 6: Switching plan with (a) and without (b) extra constrains 


that TS after applying MLL and SLL is no longer optimal, and the extra op¬ 
eration cost is 0.0118% for this case. However, the simulation time is reduced 
from 271.67 seconds to 2.1 seconds that shows more than 129 times simulation 
time reduction. Moreover, the number fo switching is reduced by 80%. There¬ 
fore, using the proposed heuristic method is a trade-off between optimality and 
simulation time. 

4.2 Reduced ERCOT System 

A reduced model of the ERCOT system is provided in 8J. This network 
contains 317 buses, 427 branches, 489 conventional power plants, 36 wind farms 
and 182 load centers. The purpose of developing this case was to evaluate the 
impact of large penetration of wind in Competitive Renewable Energy Zone 
(CREZ) area on ERCOT market and transmission expansion requirements to 
transfer wind power to central and east Texas. For this reason, west Texas is 
simulated in detail, and the rest of the ERCOT area is aggregated to three zones 
as delivery points of CREZ. Parameters are set as follows: 

• T=3. 

. HI j=2. 

• H2 t =8. 
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Table 2: Size of MLL and updated Switching Lines List ( SLL U ) 



t=l 

t=2 

t=3 

\MLL\ 

42 

42 

43 

\SLL U \ 

91 

97 

63 


• a = 50%. 

MLL and SLL for this case study are shown in Table [5] As shown in the sec¬ 
ond row, updated switching lines list SLL U contained much less lines compared 
to original switching lines list (\SLL 0 \ = 427) that will reduce computational 
time significantly. 

Here is a summary of results: 

Operation cost saving as a result of applying TS for the case w/o extra con¬ 
straints on switching: 5.1% 

Extra cost as a result of adding new constraints: 2.1% (3% saving on operation 
costs) 

Number of switching w/o extra constraints: 308 (22 lines are switched 3 times 
each) 

Number of switching w/ extra constraints: 23 (1239% switching reduction) 
Simulation time w/o MLL and SLL: no answer after 2 days 
Simulation time w/ MLL and SLL: 33 mins 

This case study shows the impact of the proposed heuristic method on re¬ 
ducing the computational time. 


5 Conclusion 

In summary: 

• Adding some extra constraints may not significantly decrease the benefits 
of transmission switching, but can significantly decrease the total number 
of switching that benefits system reliability. 

• Considering multiple hours for TS planning with switching costs may pre¬ 
vent frequent switching of a small group of lines. 

As a part of our future work: 

• Developing algorithms to decrease computational time for large scale sys¬ 
tems 

• Integrating network losses and reactive power requirements 

• Integrating iV — 1 contingency analysis into transmission switching as 
power system should be operated in a way that satisfies N — 1 criterion. 
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